Compiler Veriication in Lf
نویسندگان
چکیده
We sketch a methodology for the veriication of compiler correctness based on the LF Logical Framework as realized within the Elf programming language. We have applied this technique to specify, implement, and verify a compiler from a simple functional programming language to a variant of the Categorical Abstract Machine (CAM).
منابع مشابه
On Trojan Horses in Compiler Implementations
This paper is to present a security-related motivation for compiler veriication, and in particular for binary compiler implementation veriication. We will prove that source level veriication is not suu-cient in order to guarantee compiler correctness. For this, we will adopt the scenario of a well-known attack to Unix operating system programs due to intruded Trojan Horses in compiler executabl...
متن کاملConstruction of Veriied Software Systems with Program-checking: an Application to Compiler Back-ends
This paper describes how program-checking can be used to signiicantly reduce the amount of veriication work to establish the implementation correctness of software systems which may be partly generated by unveriied construction tools. We show the practicability of our approach with an application to the construction of veriied compiler back-ends. The basic idea of program-checking is to use an ...
متن کاملA Front-end Generator for Veriication Tools
This paper describes the Process Algebra Compiler (PAC), a front-end generator for process-algebra-based veriication tools. Given descriptions of a process algebra's concrete and abstract syntax and semantics as structural operational rules, the PAC produces syntactic routines and functions for computing the semantics of programs in the algebra. Using this tool greatly sim-pliies the task of ad...
متن کاملUppaal | a Tool Suite for Automatic Veriication of Real{time Systems ?
Uppaal is a tool suite for automatic veriication of safety and bounded liveness properties of real-time systems modeled as networks of timed automata. It includes: a graphical interface that supports graphi-cal and textual representations of networks of timed automata, and automatic transformation from graphical representations to textual format, a compiler that transforms a certain class of li...
متن کاملAn Optimizing Compiler for E cient Model Checking
Diierent model checking tools ooer a variety of speciication languages to encode systems. These speciications are compiled into an intermediate form from which the global automata are derived at veriication time. Some tools, such as SPIN, provide the user with constructs that can be used to aaect the size of the global automata. In other tools, such as Mur', the user speciies a system directly ...
متن کامل